Summary of the PhD Thesis “MV-algebras with products: connecting the Pierce-Birkhoff conjecture with Lukasiewicz logic”

نویسنده

  • Serafina Lapenta
چکیده

The framework. In 1956, G. Birkhoff G. and R.S. Pierce [1] conjectured the following: do the algebra of piecewise polynomial functions with real coefficients and the algebra of functions that can be written as Inf and Sup of finitely many polynomials coincide? The conjecture – that can be equivalently stated asking for the free n-generated lattice-ordered algebra to be isomorphic with the algebra of piecewise polynomial functions in n-variables – is still open. Many authors have approached the problem and the only answer so far is provided by L. Mahé in [11], who proved the conjecture for functions with at most two variables. The aim of the thesis was to consider the problem from a fresh perspective. A seminal link with logic was provided by F. Montagna and G. Panti, that in [14] remarked that the study of free objects in varieties of MV-algebras with product is related to Pierce-Birkhoff conjecture. To give a more precise idea of how the framework of MV-algebras can be an appropriate choice for trying to solve the conjecture, some background is needed. MV-algebras are the algebraic counterpart of Lukasiewicz logic and they are structures (A,⊕,∗ , 0) of type (2, 1, 0) satisfying some appropriate axioms. The variety of MV-algebras is generated by ([0, 1],⊕,∗ , 0) where x ⊕ y = min(1, x + y) and x∗ = 1− x for any x, y ∈ [0, 1]. One of the main achievement in the theory of MV-algebras is the categorical equivalence with Abelian lattice-ordered groups with strong unit established by D. Mundici. A strong unit is a positive element u such that for any x in the group there exists an n ∈ N such that x ≤ nu. As the unit interval [0, 1] is closed under the product of real numbers, a fruitful research direction proved to be the idea of endowing an MV-algebra with products, either internal or scalar. If the real product is interpreted as a binary operation on [0, 1], the corresponding structures are MV-algebras A endowed with an operation · : A×A→ A. These algebras were introduced and studied by A. Di Nola and A. Dvurečenskij under the name of PMV-algebras in [3] and they are categorically equivalent to a class of lattice-ordered rings with strong unit. Particular important subclasses were further investigated by F. Montagna [13, 15], with the aim of studying the quasi-variety generated by [0, 1]PMV = ([0, 1],⊕, ·,∗ , 0). Another approach is to consider the real product on [0, 1] as a multiplication with scalars in [0, 1]. The standard model in this case is [0, 1]RMV = ([0, 1],⊕,∗ , {α |

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extensions of the ℵ0-Valued Lukasiewicz Propositional Logic

MV-algebras were introduced by Chang in 1958 preliminary to his providing an algebraic completeness proof for the K0-vaΓued Lukasiewicz propositional logic, LXo. In this paper a method is given for determining, for an arbitrary normal extension of LKo, an MV-algebra characteristic for the extension. The characteristic algebras are finite direct products of two sets of linearly ordered MV-algebr...

متن کامل

Pavelka-style completeness in expansions of Lukasiewicz logic

An algebraic setting for the validity of Pavelka style completeness for some natural expansions of Lukasiewicz logic by new connectives and rational constants is given. This algebraic approach is based on the fact that the standard MV-algebra on the real segment [0, 1] is an injective MV-algebra. In particular the logics associated with MV-algebras with product and with divisible MV-algebras ar...

متن کامل

On the Logical Formalization of Possibilistic Counterparts of States over n-Valued Lukasiewicz Events

Possibility and necessity measures are commonly defined over Boolean algebras. This work consider a generalization of these kinds of measures over MV-algebras as a possibilistic counterpart of the (probabilistic) notion of state on MV-algebras. Two classes of possibilistic states over MV-algebras of functions are characterized in terms of (generalized) Sugeno integrals. For reasoning about thes...

متن کامل

Free Lukasiewicz implication algebras

Lukasiewicz implication algebras are the {→, 1}-subreducts of MV algebras. They are the algebraic counterpart of SuperLukasiewicz Implicational Logics. We give a description of free Lukasiewicz implication algebras in the context of McNaughton functions. More precisely, we show that the |X|-free Lukasiewicz implication algebra is isomorphic to ⋃ x∈X [xθ) for a certain congruence θ over the |X|-...

متن کامل

Admissible Rules of Lukasiewicz Logic

We investigate admissible rules of Lukasiewicz multi-valued propositional logic. We show that admissibility of multiple-conclusion rules in Lukasiewicz logic, as well as validity of universal sentences in free MV -algebras, is decidable (in PSPACE ).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016